Northeast Mississippi Vacation Packages 2025/2026 from $311

Northeast Mississippi flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Sheraton Memphis Downtown Hotel

Downtown Memphis

per person

Sep 23 - Sep 26

found 3 hours ago

Roundtrip non-stop flight included

Fort Lauderdale (FLL) to Memphis (MEM)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A snack bar/deli, express check-out, and dry cleaning are also on offer.

Hotel Tupelo, a Wyndham Hotel

per person

Sep 15 - Sep 22

found 24 hours ago

Roundtrip non-stop flight included

Fort Lauderdale (FLL) to Tupelo (TUP)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a grocery/convenience store, and dry cleaning are also offered.

La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area

per person

Sep 23 - Sep 26

found 3 hours ago

Roundtrip non-stop flight included

Fort Lauderdale (FLL) to Memphis (MEM)

This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. The front desk is staffed around-the-clock and laundry facilities are on offer.

Holiday Inn Hotel & Suites Tupelo North by IHG

per person

Sep 15 - Sep 22

found 24 hours ago

Roundtrip non-stop flight included

Fort Lauderdale (FLL) to Tupelo (TUP)

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the seasonal outdoor pool and perks like a free area shuttle.

Wingate by Wyndham Horn Lake Southaven

per person

Sep 23 - Sep 26

found 3 hours ago

Roundtrip non-stop flight included

Fort Lauderdale (FLL) to Memphis (MEM)

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Top Northeast Mississippi hotels deals

Baymont by Wyndham Tupelo

625 Spicer Drive, Tupelo, MS

Free Cancellation

Reserve now, pay when you stay

$63 nightly

$69 total

Aug 10 - Aug 11

Total includes taxes and fees

This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Breakfast included

La Quinta Inn & Suites by Wyndham Oxford

1171 Frontage Road, Oxford, MS

Free Cancellation

Reserve now, pay when you stay

$86 nightly

$94 total

Jul 27 - Jul 28

Total includes taxes and fees

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like self-serve breakfast and free self parking.

Pool

Breakfast included

Hometown Place Olive Branch

11064 Business Center Dr, Olive Branch, MS

Free Cancellation

Reserve now, pay when you stay

$74 nightly

$81 total

Aug 6 - Aug 7

Total includes taxes and fees

This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Hot Tub

Tru by Hilton Oxford

97 Ed Perry Blvd, Oxford, MS

Free Cancellation

Reserve now, pay when you stay

$91 nightly

$99 total

Jul 30 - Jul 31

Total includes taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.

Breakfast included

Pet friendly

Red Roof Inn Tupelo

1516 Mccullough Blvd, Tupelo, MS

Free Cancellation

Reserve now, pay when you stay

$65 nightly

$71 total

Jul 29 - Jul 30

Total includes taxes and fees

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Breakfast included

Graduate by Hilton Oxford

400 North Lamar Boulevard, Oxford, MS

Free Cancellation

Reserve now, pay when you stay

$119 nightly

$130 total

Jul 29 - Jul 30

Total includes taxes and fees

This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Enjoy the a rooftop terrace and perks like a free area shuttle.

Pet friendly

Free WiFi

Don't see what you're looking for?

See all available properties in Northeast Mississippi

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Our 10yr old son has taken to trying Frisbee Golf

Tombigbee State Park

You can take time to visit Tombigbee State Park during your travels to Tupelo. Check out the shops and top-notch restaurants in this family-friendly area.

Rust College

4/5(15 reviews)

Take a campus tour or just explore the area of Rust College, during your trip to Holly Springs. While you're in the area, wander around the gardens.

University of Mississippi

5/5(245 reviews)

Explore the campus of University of Mississippi, during your travels in University. You can attend a football game while in the area.

Frequently asked questions

How much are vacation packages to Northeast Mississippi?

Travelocity provides package deals to Northeast Mississippi, including flights and hotels, starting from as low as $311. With all the cash you save, you could book some popular tours or perhaps even tack on a few extra days to your exciting adventure.

Where can I get the best vacation package deals for Northeast Mississippi?

Travelocity is the place to go to score an incredible Northeast Mississippi package deal. Take your pick of 400 airlines and 1,000,000 properties across the globe and craft a vacation package that's perfect for you. With this amount of choice, you'll have plenty of inspiration for your next big getaway.

Why should I purchase my Northeast Mississippi vacation bundle via Travelocity?

Whether you're planning a weeks-long vacation or a last-minute escape, we have many enticing destinations to choose from at a fantastic price. And on top of that, we offer 24/7 assistance, high-quality service and a Price Match Guarantee. Save yourself time and money and lock in your dream vacation now.

Will I save money on my Northeast Mississippi car rental if I bundle it with my hotel or flight?

You sure can. And our Northeast Mississippi vacation packages are the best way to do it. In just a few clicks you can save money as well as time by combining your bookings. Pick up the keys to your rental car and do your vacation your way. Searching for things to do? Throw some tours or experiences into your package and save on those too.

Which airport is best for Northeast Mississippi?

Tupelo Regional Airport (TUP) is where most travelers to Northeast Mississippi step off the plane.

What is there to do in Northeast Mississippi?

A vibrant and lively destination, Northeast Mississippi offers some incredible sights and attractions. University of Mississippi and Elvis Presley Center are among the very best.